//问题描述
//  A 先生有一个很长的数字串，他希望从中截取一段长度为 k的子串（可以包含前导零），使得截取出的这个数尽可能大。你能帮帮 A 先生找出这个最大的数吗？为了避免数字太大，你只需要输出这个数模 p pp 的值。
//
//  输入格式
//  第一行输入一个字符串，表示 A 先生的数字串。
//
//   第二行输入两个正整数 k 和 p ，用空格隔开。
//
//   输出格式
//   输出一个整数，表示最大数模 p的值。
//样例输入
//        12332
//        3 12
//        样例输出
//        8

import java.util.Scanner;

public class test2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int k = sc.nextInt();
        int p = sc.nextInt();
        String cur = s.substring(0,k);
        int n = s.length();
        for (int i = k; i < n; i++) {
            String t = s.substring(i-k+1,i+1);
            if (t.compareTo(cur) > 0) {
                cur = t;
            }
        }

        //高精度取模
        long ret = 0;
        for (int i = 0; i < cur.length(); i++) {
            ret = (ret * 10 + (cur.charAt(i) - '0')) % p ;
        }
        System.out.println(ret);
    }
}
